Using Group Theory to Specify Application Specific Interconnection Networks for SIMD DSPs
نویسندگان
چکیده
We introduce another view of group theory in the field of interconnection networks. With this approach it is possible to specify application specific network topologies for permutation data transfers. Routing of data transfers is generated and all possible permutation data transfers are guaranteed. We present the approach by means of a kind of SIMD DSP.
منابع مشابه
Larger Application Specific Permutation Networks for SIMD DSPs
We introduce the design of static interconnection networks with the help of group theory. With our approach it is possible to specify application tailored network topologies for permutation data transfers. We present the approach by means of a kind of SIMD DSP with limited size of instruction set. Using a chain of stabilizers, suboptimal solutions can be found for larger networks compared to th...
متن کاملPermutation Networks as Application Specific Interconnection Networks for SIMD DSPs
Parallelization is one possibility to enhance the performance in processors. For singleinstruction-multiple-data (SIMD) processors one requirement is the possibility to parallelize algorithms so that one algorithm is partitioned to the parallel processing units of the processor. This means that data has to be exchanged between the processing units. Hence, these separate units have to be connect...
متن کاملAudio-pro with multiple DSPs and dynamic load distribution
The latest professional Karaoke system released in Japan has no ASIC for sound synthesis and effects processing, but instead a small group of load-sharing DSPs that co-operatively handle the varied and dynamically varying tasks of complex high-quality audio performance. The software-only system is a first for the audio industry, heralding a new generation of downloadable and task-sensitive soft...
متن کاملOn Enhancing SIMD-Controlled DSPs for Performing Recursive Filtering
Many digital signal processors (DSPs) and also microprocessors are employing the single-instruction multiple-data (SIMD) paradigm for controling their data paths. While this can provide high computational power and efficiency, not all applications can profit from this feature. One important application of DSPs are recursive filters. Due to their data-dependencies they can not exploit the capabi...
متن کاملStrategies for the Implementation of Interconnection Network Simulators on Parallel Computers
Methods for simulating multistage interconnection networks using massively parallel SIMD computers are presented. Aspects of parallel simulation of interconnection networks are discussed and different strategies of mapping the architecture of the network to be simulated onto the parallel machine are studied and compared. To apply these methods to a wide variety of network topologies, the discus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003